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Aii efficieii- merger ' 
procedure 




= 0 




If S flub k IB ^a!Qi/6aqiial then R su"b k no need to 
chejk aJl tiie R'sless/eci^ thenR sub k 
laDr-jr jtist a^-si^pitlie max value cfRsiib leas 
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If R !?ubkis greater tii£rkS sub k no need to 
check dU i;he R's greatw tkn R ou'b it 
rather just aseign ih» meac value to The 
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Fig. 2 

an efficient 



pre- 
processing 
procedure 



do for oli 

defined by the |dftfiflfij|[° Cp/3)-*-[(p mQci2)/2] | y38 
GWVH 



cojtpute allf 3Ub fw K = q.-.p] -42 



roubq is Larger 
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s sub q-l is larger 



OUtpui; 

rcub q-l = reubq-2 = 

= I sub 1 f sub q, 

contirui&fl to compute 

fi dub q...p for the rest cfthis 
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output: 

8 nab q=8 flufc q-l = 

- :i subp-l 

Qonlinue to compute 

f sub O.q for thd rest of this 
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Fig, i 

an efficient 
cpeniag filter 
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compute the ffiax liltet. Keeping track of 
the segtiaente, using ths improved 
GWVH algorithtti 



pre-processing tLe data with lh.8 irtin 
fiitPJ\ the min filUi liaving access io the 
eegftientation ftotri the max filter 
do for all capmaAtfi 
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as cigD the first v^Jue of ih& end of e ach 
I ddcida^mg segment to the enftire segment 



'52 



binary search on an increasing segment to find" 
the fifflt place where the yalue of the cuirent 
datum X gub i Lfi greater than or eaqual to the 
value of the dat^ atpo6ition)C9ub r+^p 



T 



'54 



fcr a21 data befoe X sub in this segment^ 
the min is the value of that itagm«&t 



I for fiU datb^fk after X sUb i, in this se^ent the 
1 min ii) the value of K eub 1+5 
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end of pre-proceeeing cDtitinue withtho efficient mergd of 
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